EXPONENTIAL AND GAUSSIAN CONCENTRATION OF 

1-LIPSCHITZ MAPS 



KEI FUNANO 



Abstract. In this paper, we prove an exponential and Ganssian concentration inequal- 
ity for 1-Lipschitz maps from mm-spaces to Hadamard manifolds. In particular, we give 
a complete answer to a question by M. Gromov. 

1. Introduction and statement of the main result 

In this paper, we study the theory of the Levy-Milman concentration of 1-Lipschitz 
maps from an mm-space (metric measure space) into an Hadamard manifold. An mm- 
space X = {X, dx,fJ'x) is a complete separable metric space (X, dx) with a Borel prob- 
ability measure ^x- Let N be an m-dimensional Hadamard manifold, i.e., a complete 
simply-connected Riemannian manifold with non-positive sectional curvature. Given a 
Borel measurable map f : X —>■ N such that the push-forward measure f*{fix) of fix by 
/ has the finite moment of order 2, we define its expectation IE(/) by the center of mass 
of the measure 

We shall consider a closed Riemannian manifold M as an mm-space with the volume 
measure fj,M normalized as fiM^M) = 1. We denote by Ai(M) the first non-zero eigenvalue 
of the Laplacian on M. In [5] Section 3|.41], M. Gromov proved that 

(1.1) fiAiiix G M I dN{f{x)Mf)) > r}) < m/{X,{My) 

for any 1-Lipschitz map f : M ^ N, where N is any m-dimensional Hadamard manifold. 
He also asked in [5l Section 3^.41] that if the right-hand side of the above inequality 
f lLTj) can be improved by the form Cie-^^^'"'^^'^^''^'' or the form C'^e-^2(m/Ai{M))r2_ 
this paper, we give an answer to this question affirmatively. 

To state our main result, we need some definition. We define the concentration function 
o^x '■ (0, +oo) — »• M of an mm-space X as the supremum of /ix(X\ A^), where A runs over 
all Borel subsets of X with Hx{,A) > 1/2 and is an open r-neighbourhood of A. We 
shall consider an mm-space X satisfying that 

(1.2) ax{r) < Cxe-'^"" 
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for any r > and some constants cx, Cx^V > 0. In the case of p = 1 (resp., p = 2), the 
space X is said to have the exponential concentration (resp., Gaussian concentration). 

For example, a closed Riemannian manifold M satisfies that oa/I'") < e~v^^^''/^ ([2| 
Theorem 4.1], [TJ Theorem 3.1]). If the manifold M moreover satisfies that RicM > n > 0, 
then we have aM{r) < e^'^'"^/^ ([2., Section 1.2, Remark 2], [TJ Theorem 2.4]). For an mm- 
space satisfying (11.21) and m G N, we put 



and 



~ Afr',.p(™+i)/(4™-2) 

:= 1 + ^ . {2 + e^/(^™-^)}. 



We also put 



Bm,x := 1 + ^^^^^^^ max{e('^^-)'/^2Cxe('^^-)'} 

and 

Our main result is the following. 

Theorem 1.1. Let an mm-space X satisfy (1 1 . 2i) . N be an m- dimensional Hadamard 
manifold, and f : X N a 1-Lipschitz map. Then, we have the following (1) and (2). 

(1) If p = 1, then, for any r > 0, we have 

(1.3) fixiix e X I dN{f{x)Mf)) > r}) < min{A„,xe-^'="/^^^l^,xe-('=-/('^»'■}. 

(2) If p = 2, then, for any r > 0, we have 

(1.4) fXM{{x G X I dNif{x),Eif)) > r}) < min{5^,xe-('=-/(^"))^', S^.xe-^^-/^^^"))^'}. 
As a corollary of Theorem 11.11 we obtain the following. For m G N, we put 

r- {9rn-3)/{4m-2) _ /z: {m+l)/(4m-2) 

A^:=l + ^^^^ {2 + ei/(^™-2)} and := 1 + {2 + e'/^'-~'^}. 

We also put 

Corollary 1.2. Let M be a closed Riemannian manifold, N an m- dimensional Hadamard 
manifold, and f : M ^ N a 1-Lipschitz map. Then, we have the following (1) and (2). 

(1) For any r > 0, we have 

(1.5) fiMi{xeM\dN{f{x),E{f))>r}) 

< min{A^e-3-V^iW/(2'»)-,I^e-6"V^iW/(2-)-}. 
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(2) // moreover Ricm > k > holds, then for any r > we also have 

(1.6) fiM{{xeM\dN{f{x),E{f))>r}) 

The inequality (11.51) is sharper than the inequahty (II. ip if r is large enough. In the 
case where M = the inequality (11.61) is sharp in a sense (see Remark 14. 5p . Theorem 
11.11 and Corollary 11.21 answer the question by Gromov. To prove the theorem, we use a 
traditional method of the Gibbs-Laplace transform (see [Yi, Section 1.6]), i.e., we estimate 
gAdjv(/(x),E(/))^^^^^'j for A > from above, and then substitute a suitable value to A. 

To do this, we estimate dN{f{x),'E{f)ydfix{x) for g > 1 by using the method of M. 
Ledoux and K. Oleszkiewicz in [HI Theorem 1]. 

For m < n, we consider the m-dimensional standard unit sphere S™" in M™'*'^ centered 
at zero as a subset of in a natural way. As an application of Corollary II. 21 we estimate 
/i§n(S"' \ (S"^)r) from above (Corollary 14.11) . In [Ij, S. Artstein studied an asymptotic 
behavior of the values /ign(§"\ (S'")^). We will compare our estimate with those Artstein's 
results (see Remark 14.51) . Denote by ■jm the standard Gaussian measure on with 
the density (27r)~'"/^e~'^' Z^. In [HI Theorem 1], motivated by the work of Gromov ([4J), 
Ledoux and Oleszkiewicz obtained that if an mm-space having the Gaussian concentration 
(II. 2p . then for an m-dimensional Hadamard manifold N and a 1-Lipschitz map / : X — > 
N, we have 

(1.7) fix{{x G X I dNifix), E(/)) > r}) < CCxlUi^ e M'" | |x| > C^^r}), 

where C > is a universal constant. Their estimate (11.71) is highly relevant with our two 
estimate in Theorem ll.il We will compare these estimate (see Remark 14.61) . 

2. Preliminaries 

2.1. Concentration of 1-Lipschitz functions around the expetcations. In this 
subsection we explain some basic facts on the theory of the Levy-Milman concentration 
of 1-Lipschitz functions, which will be useful to prove the main theorem. The theory of the 
concentration of 1-Lipschitz functions was introduced by V. Milman in his investigations 
of asymptotic geometric analysis ( [TOl [TTl [12]). 

Let X be an mm-space and / : X — »• M a Borel measurable function. A number 
nif G M is called a median of / if it satisfies that fix{{x G X \ f{x) > riif}) > 1/2 and 
fix{{x gX I /(x) < nif}) > 1/2. We remark that mj does exist, but it is not unique for 
/ in general. 

Lemma 2.1 ([3 Section 1.3]). Let X be an mm-space. Then, for any 1-Lipschitz function 
/ : X — > M and median rrif of f , we have 

fxxiix G X I |/(x) - mf \ > r}) < 2ax(r). 

Conversely, if a function a : (0, +oo) [0, +oo) satisfies that 

^J'xiix G X I |/(a;) — m/| > r}) < a{r) 
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for any 1-Lipschitz function / : X — M and median rrif of f , then we have 

ax{r) < a{r). 

Although the following lemma is stated in [7], we prove them for the completeness of 
this paper. Given p > 0, we put Kp := °° e~^^dr = ^r(i). 

Lemma 2.2 (cf. [7, Proposition 1.8]). Assume that an mm- space X satisfies U.2\) . Then, 
for any p > 1 and any 1-Lipschitz function / : X ^ M with expectation zero, we have 

G X I |/(a;)| > r}) < max{e2(^-^'')^ 2Cxe(2^-^-)'}e-2^"''=-^^ 

Proof. By virtue of Lemma 12.11 we have 

(2.1) fix{{x e X I |/(a;) - mf\ > r}) < 2^x6"^^^' 
for any r > 0. By using this, we calculate 

(2.2) K|< / \f{x)-mf\dfxxix) 

r+oo 

— / f^xi{x G X I |/(x) — rrifl > r})dr 
Jo 

r+oo 

< 2Cx / e-"^"'(ir 
Jo 

^ ^CxK. 

icxV/P 



p — 

— a 



If r > a, combining (12. ip with (12.21) . we then get 

fix{{x e X I |/(x)| > r}) < 2Cxe-'=^(''-^)' < 2^x6-^^''"'"'+^^"' 

< 2Cxe(2^-^-)''e-^-2-^rP_ 

If r < «, we then obtain 

f^x{{x e X I \f{x)\ > r}) < 1 = e'iCxK,r^-2(CxK,r = ^2iCxK,r^-2^-^cxaP 

<- ^2{CxKp)P^-2^-PcxrP^ 

This completes the proof. □ 

2.2. Expectation of a map to an Hadamard manifold. In this subsection we define 
the expectation of a Borel measurable map from an mm-space to an Hadamard manifold. 
In order to define the expectation, we first explain some basic facts on the barycenter of 
a Borel probability measure on an Hadamard manifold. 

Let N be an Hadamard manifold. We denote by V'^{N) the set of all Borel probability 
measure i> on N having the finite moment of order 2, i.e.. 



dN{x,yfdij{y) < +00 



AT 
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for some (hence all) x & N. A point xq & N is called the barycenter of a measure 
u G V'^{N) if Xo is the unique minimizing point of the function 

N3x^ dN{x, yfdp{y) e R. 

J N 

We denote the point xq by h{v). It is well-known that every v G V'^{N) has the barycenter 
([ni Proposition 4.3]). 
A simple variational argument implies the following two lemmas. 

Lemma 2.3 (cf. p!3| Proposition 5.4]). For each v G P^(]R'"), vje have 

h{y) = / ydu{y). 

Lemma 2.4 (cf. p!3l Proposition 5.10]). Let N be an Hadamard manifold and v G V'^{N). 
Then x = 6(z/) if and only if 

/ exp-\y)du{y) = 0. 
Jn 

In particular, identifying the tangent space of N at h{v) with the Euclidean space of the 
same dimension, we have 6((expjJ"^J^p*(z/)) = 0. 

Let / : X ^ be a Borel measurable map from an mm-space X to an Hadamard 
manifold satisfying f^{fJ,x) £ V^i^N). We define the expectation IE(/) G A^ of the map 
/ by the point 6(/*(/ix)). By Lemma [273| in the case where A^ is a Euclidean space, this 
definition coincides with the classical one: 

E(/) = / f{x)diix{x). 
Jx 

3. Proof of the main theorem 

Let X be an mm-space satisfying (11. 2p and / : X — > a 1-Lipschitz map with expec- 
tation zero. To prove the main theorem, we shall estimate Vq{f) := (/^ \f{x)\''djj,xix)Y^'' 

and Vq{f) := {Jxxx \ fi^) ~ ^ I''x){x,y)y^'^ for g > 1. We show Ledoux and 

Oleskiewicsz's argument in [51 Theorem 1] as follows. 

Let (y9 : X — i> M be an arbitrary 1-Lipschitz function with expectation zero and q > 1. 
For any a > —1, we put 

M_= [ \srd^^is) = 2-/\-'/'T(^). 
Jm \ z / 

By virtue of Lemma [2. 2[ we obtain fix{{x G X \ \^p{x)\ > r}) < Cic^^'^^^ , where both Ci 
and C2 are defined by 

:= max{e2(^-^^)^2Cxe(2^-^'')^} and C2 := 2'-Pcx. 
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We calculate that 

"+00 



(3.1) / \if{x)\'^dfix{x) = / fix{{x e X I |^(x)| > r})d{r 

Jx Jo 

r+oo 

< Ci / e-^^'^'d(r«) 







27rgCiM2,_-^ 
" p(2C2)9/p ■ 

Given any 1-Lipschitz map / : X — >■ with expectation zero and z G M™', the map 
2 ■ / : X — >■ M is the |2;|-Lipschitz function with expectation zero. By using the inequality 
fl3.1D. we hence have 



X 



< — — / VX'd-iM) 



We therefore obtain 



^ 2-(^M+(^/^)0Fmax{e^(^^^.)-,2C.e(^^^^^)-} r 
(3.2) V,U) < ^^^^^/^ ^^^^^ |z| d7„(z). 

To get another estimate, we repeat the above argument by using the following lemma. 

Lemma 3.1 (cf. [Tj Corollary 1.5]). Let X he an mm-space and ip : X ^ M. a 1-Lipschitz 
function. Then, for any r > 0, we have 

if^x X /ix)({(x,y) G X X X I \ipix) - ifiiy)] > r}) < 2axir/2). 



Let X, : X — i> M, and / : X — > be as above. By Lemma [3. H we calculate that 
V,{^y= / {fixy<f^xmx,y)eXxX\\^{x)-y,{y)\>r})d{r^) 



r+00 

< 2Cx / e-^^2"''''d(r«) 

0Fg2'?+(3/2)-(g/p)c^jVf2,_, 
p 

p(cx)''/^' 
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We hence get 

(3.3) V,{fY= [ / \z-if{x)-fiy))\^d^U^)]d{fXxy<f^x)ix,y) 

0Fg2'?+(3/2)-to/p)C^M2,_, 

Since V^(/) < Vg{f), we therefore obtain 



|z|^c/7„(z). 



Remark 3.2. We shall compare the inequality (13. 2p with the inequality (13. 4p . For fixed 
p, cx, Cx, the inequality (13.41) is worse than the inequality (13. 2p if q is large enough. If we 
fix q, Cx, then the inequality (13. 4p is sharper than the inequality (13. 2 p if p or Cx is large 
enough. 

We next explain the following observation by Gromov. 

Proposition 3.3 (cf. [3, Section 13]). Let f : X N be a 1-Lipschitz map from an 
mm-space X to an m- dimensional Hadamard manifold such that f^{^x) ^ V'^{N). We 
identify the tangent space at ]E(/) with the Euclidean space M™ and consider the map 
fo := expj^^^^^ o/ : X — > M*". Then, the map fo is a 1-Lipschitz map with expectation zero 
satisfying that 

(3.5) fix{{x e X I dN{f{x),Eif)) > r}) = fix{{x G X \ |/o(x)| > r}) 

for any r > . 

Proof. The 1-Lipschitz continuity of the map fo follows from Toponogov's comparison 
theorem. By Lemma [2.41 the expectation of the map fo is zero. Since the map expj^^^^^ is 
isometric on rays issuing from ]E(/), we obtain (13. 5p . This completes the proof. □ 

Proof of Theorem \l.l[ According to Proposition 13. 3[ we only prove the case of = M™. 
For p = 1,2, we put 

(C„C.) := (^. (^) - (^.nax{e^<--'-) , 2C_.e<--*-'> h^^^)- 
Let / : X — > M™ be an arbitrary 1-Lipschitz map with expectation zero. 
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Assuming that p = 1, we first prove the inequahty (11.31) . According to the inequahties 
and ([33D, for A > 0, we estimate 

-'^ k=i ' 

k=i ^ \~) -^K" 
= 1 + C^CA [ \z\ y ^%^d7™(^). 



Since 

we thus get 



e 



Assume that 2((:72A)2 < 1. Then, we have 

e^l^(^')lrf/xx(x) < 1 + CiC2\il - 2(C2A)')-('"+i)/2 / \z\d^miz) 

+Ci(C2A)2(l-2(C2A)2)-(™/2)-i / k|2rf7mW- 
By using the Chebyshev inequahty, we hence have 
fix{{x e X I > r}) < e-"^ / e"l^(^)lrf/ix(x) 

< e-'^{l + CiC2A(l - 2(C2A)2)-(-+i)/2 / \z\djU^) 

+ Ci{C2X)\l - 2(C2A)2)-(™/2)-i / |z|2d7„(^)|. 

Substituting A := l/(2C2-\/m) to this inequahty, we therefore obtain 
(3.6) /ix({a;GX||/(x)|>r} 

Cl 1 /■ , ,2^ , . 



Am V 2m 
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Observe that 

(3.7) f \z\'^d-frniz) = m, f Izld-fmiz) < ( [ Izl'^d-fmiz)] = y/m, 

and (1 + 1/xY < e for all x > 0. Applying these to fl3.6p . we obtain the inequality (11.31) . 

Assume that p = 2. We next prove (11. 4p in a similar way to the above proof. By virtue 
of the inequalities ( 13. 2p and (13. 4p . given A > 0, we have 

y^e^i/(^)irf;.x(x) = i+x:^w)^ 

^ (/c- 1)! A™ 

= I + C1C2A / |z|e^^^l^lc/7^(z). 

Since 

II I |2 

C2X\z\ = (v^CsA) ■ f ^) < m(C2A)2 + 

we calculate that 

|2|e^^^l^lrf7„(z) < e'"^^^^)' [ \z\e^d-fmiz) 

Jr™ 

= e-(^^^)Yl--^)" ^ / \z\djUz). 



We hence get 

fixiix e X I |/(a;)| > r}) < e^^' I e^^^^^^^dfixix) 

'X 



Putting A := sr j i^^frnC'i) for any s > 0, we thus have the estimate 

i -| m -|- 1 /• 

/ix({xGX||/(a;)|>r})<e-^^'/(v^^^)|l + ^sre^'^Yl-— / k|d7m(^)| 

I. A/m V 2m/ Jjgm J 

-1 m-|-l /» 

Substituting s := 1/(4^^(^2) into this inequality, we calculate that 

/ix({x G X I |/(x)| > r}) < e-'-'/(«™(^^)')|l + ^(l - 7^)"^ / \z\djU^)]. 

I y'm V 2m/ JiRm J 

As a consequence, by (13.71) . we obtain the inequality (11.41) . This completes the proof. □ 



m + l 

2 
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4. Applications and remarks 

In this section, we obtain two applications of Corollary 11.21 and compare our results 
with the results by S. Artstein [1] and Ledoux and Oleszkiewicz |8]. 

Corollary 4.1. Let m < n. Then, for any r > 0, we have 



Dm 



(4.1) /i§n(§" \ (§"-™),) < min{A^e-(^/(3"))v/2^", A„e-(^/(^"))V"/(2™)'-, 

R „-((n-l)/(47r2m))r2 n {{n-l) / {8n^ni))r\ 

Proof. Applying Corollary 11.21 to the projection 

we obtain (14.11) . This completes the proof. □ 

The following corollary is a consequence of the theorem of the isoperimetry of waists of 
the Euclidean sphere by Gromov ([4] Section 1]) and the inequality (14. ip . 

Corollary 4.2. Let m and n be two natural numbers such that m < n and f : S"" —>■ R'" 

a continuous map. Then, there exists a point Zf G such that 



/iS"(S"\(/~'(2/))r) < min{A^e-(^/(=^"))v2n/™'-^^^e-(^/(3")V"/(2™)'^, 

D p-({n-l)/(4^2m))r2 ^ -((n-l)/(8^2„))^2 

for any r > 0. 

Let us explain S. Artstein's results for the estimates of the values /isn(§"' \ (S™)^). 
For two variables A and B depending on n, A ^ 5 means that lim„^oo(^/-B) = 1. 
Given < r < 7r/2 and < A < 1, we put 

w(r, A) := (1 - A) log + A log 

sm r cos^ r 

Observe that u(r, A) > holds for all r, A. 

Theorem 4.3 (cf. [U Theorem 3.1]). For any < r < 7r/2 anc? < A < 1, t/ie following 
estimates (1) and (2) both hold as n ^ oo. 

(1) If sm^ r > 1 — A, then we have 



/.S"(S" \ (§^").) ^ -L . ^^^\/\ -e-t"(--^). 

V^vr sm r — (1 — A) 

(2) // sin^ r < 1 — A, then we have 



\ (§-).) - 1 - -L . V'^^^/^. e-t"(-^^). 
a/^tt sm r — (1 — A) 
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Theorem 4.4 (cf. [U Theorem 4.1]). Let n > 6, 3 < m < n — 3, and A := m/n. Put 

sin^ r , cos^ r 

I := and I := . 

1 - A A 

Then there exist positive constants Cn,\ and ^ both bounded from above by 3 satisfying 
the following (1) and (2). 
(1) //sin^r < 1 - A, then 

1 p-"-<,A-i°s'' 1 „-«-c„,;,-iog; 



V2n / + + + log /' V27r + c„,a + log / 

(2) // sin^ r > 1 - A, then 

1 p-"-<,A-l°g'' 1 „-u-c„_A-logi 

1 - ^ , < < 1 - 



- „ + ./w + <;, + log/^ Vw + Cn,A + log/' 

w/iere m = ^ ((1 - A) log 4^ + A log ^) . 

Remark 4.5. Fix < A < 1. By using Theorem 14. 3 1 or Theorem l4.4l we have lim^^oo /i§"(S"\ 
(S'^")r) = for all r > sin^^ Vl — A, which cannot be derived from Corollary 14.11 Theo- 
rem |4]3] and |4]4] therefore both contain some information for the values /i§n((S'")r) which 
Corollary 14.11 does not contain. The author does not know how to derive Corollary 14.11 
from Theorems 14.31 and 14. 4[ However, Corollary 14.11 (and also the inequality (11. 6p ) is 
sharp in the following sense. Denote by pr„ the projection from S"'{^/n) to the Euclidean 
space M™'. Since the sequence {(prn)*(/is"(0T))}^i of probability measures on weakly 
converges to the canonical Gaussian measure 7^ on (see P, Lemma 1.2]), by using 
the inequality (II. 6p (or Corollary 14.11) . we obtain the estimate 
(4.2) 7^({x G I |x| > r}) < min{5™e-(^/(^^"»'^', 5„e-(i/(=^2m))r2|_ 

Classically, this inequality was known via an another method, see [HI Section 3.1, (3.5)]. 
This estimate is sharp in a sense because 

7^({x G R'" I \x\ > r}) ^ 

™ g-(l/(2m))r2 

(P Theorem 3.8]). 

Let us compare our result with the inequality (11.71) . 

Remark 4.6. Combining the inequalities (11.71) with (14. 2p . we obtain an estimate similar 
to the inequality (II. 3p . However, we note that our coefficients of the inequality (11.31) 
are concrete whereas the coefficients of the inequality (11.70 are not. An advantage of the 
inequality (II. 7p is that we can see from the inequality that the map / concentrates around 
the expectations if the coefficient Cx is close to zero. This fact cannot be derived from 
our inequality (11.41) . We also remark that their proof cannot be applied to the case where 
X has the exponential concentration (II. 2p (i.e., the case where p = 1). 
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